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Regular and exact (virtual) double categories 

Patrick Schultz* 


Abstract 

We propose definitions of regular and exact (virtual) double categories, 
proving a number of results which parallel many basic results in the theory 
of regular and exact categories. We show that any regular virtual double 
category admits a factorization system which generalizes the factorization of 
a functor between categories into a bijective-on-objects functor followed by 
a fully-faithful functor. Finally, we show that our definition of exact double 
category is equivalent to an axiom proposed by Wood, and very closely related 
to the “tight Kleisli objects” studied by Garner and Shulman. 


1 Introduction 

Category theory, besides having proven itself very generally useful, with examples 
of categories arising in most every branch of mathematics, has also proven itself 
very gencralizable. For instance, enriched categories, internal categories, fibered 
categories, and quasicategories are some of the many variations and generalizations of 
the definition of category which have established themselves in modern mathematics. 

Each of these has a theory which closely parallels that of ordinary categories, with 
functors and natural transformations, adjunctions, (weighted) limits and colimits, 
(pointwise) Kan extensions, the Yoneda lemma, and so on all playing central roles. It 
is natural to search for a common framework in which this body of definitions and 
results—which we refer to as formal category theory —can be developed once and 
specialized to each existing and future collection of “category-like structures”. 

The obvious candidate for such a common framework is the theory of 2-categories , 
or their less strict variation, bicategories. Every example of “category-like structures” 
can be assembled into a bicategory, so many people have tried to develop formal 
category theory at the level of generality of an arbitrary 2-category. However, it was 
quickly apparent that without more structure, important concepts like weighted limits 
and colimits and the Yoneda embedding do not have an adaquate expression. 
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0260, Air Force Office of Scientific Research AFOSR FA9550-14-1-0031, and National Aeronautics 
and Space Administration NASA (Langley Research Center) NNH13ZEA001N-SSAT. 
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One proposal for extra structure supporting a robust formal category theory was 
given by Wood in 7. 8|. The motivation for his proposal is that, besides functors and 
natural transformations, profunctors between categories are also a fundamental part 
of category theory (though often in the background). Wood defined an extra stucture 
on a bicategory B, together with a set of axioms, which “equips B with abstract 
proarrows”. We will refer to this structure as a proarrow equipment for short. 

In [ 5 ], Shulman showed that (pseudo) double categories satisfying a simple property 
are essentially equivalent to Wood’s proarrow equipments. Shulman called these double 
categories framed bicategories, though in |3| and elsewhere he has switched to refering 
to them simply as equipments, which we will do as well. He moreover demonstrated 
that the double category formulation of equipments makes clear the “right” definitions 
of functors and transformations, leading to a well-behaved 2-category of equipments. 

In 131, Cruttwell and Shulman generalized equipments to virtual equipments, 
which are virtual double categories satisfying some simple properties. In a virtual 
equipment, composition of proarrows may not exist, yet there is still enough structure 
to support the development of formal category theory. They also show that all types 
of “generalized multicategory”, of which the majority of category-like structures are 
examples, arise as the objects in the virtual equipment of “monoids and modules" 
in some virtual equipment. Thus we can see that, just as most known types of 
algebraic or geometric structure can be assembled into a category, most known 
types of category-like structures (and more besides) can be assembled into a virtual 
equipment. 

In classical category theory, there is a hierarchy of additional properties a category < ~€ 
might have, beginning with So simply having finite limits, and culminating with So 
being a Grothendieck topos. The higher up this hierarchy is, the more “set-like” it 
is. Some of the intermediate levels in this hierarchy are regular, exact, coherent, and 
extensive categories, and pretoposes. 

In this paper, we propose a beginning to an analogous hierarchy of additional 
properties on a virtual equipment. The higher up this hierarchy a virtual equipment 
D is, the more properties it shares with categories and profunctors, and hence the 
more elements of formal category theory it should be possible to interpret inside D. 
In particular, we propose in this paper definitions of regular virtual equipment and of 
exact virtual equipment. 

In Section [2j we review the definitions of (virtual) double category and (virtual) 
equipment, as well as the construction of monoids and modules in a virtual double 
category. In Section |3j we define the “collapse” of a monoid, which plays a role in the 
theory analogous to coequalizers in the theory of regular and exact categories, and 
which is closely related to the Klcisli object of a monad. 

Section [4] gives the definition of regular virtual equipment and proves some basic 
results which parallel the typical exposition of regular categories. In particular, we show 
that just as every regular category has a factorization system generalizing the epi/mono 
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image factorization in Set, every regular virtual equipment has a factorization system 
generalizing the bijective-on-objects/fully-faithful image factorization in Cat. 

Lastly, Section [5] gives the definition of exact virtual equipment. The main result in 
this section is that exactness in our sense is essentially equivalent to Wood’s “Axiom 5” 
from [8|. This axiom, and the closely related “tight Kleisli objects” from jTj, involves 
Kleisli objects and Eilenberg-Moore objects for monads in the bicategory of proarrows. 
While those papers clearly show that this is an important construction for formal 
category theory, it always felt to the author to be counter to Shulman’s “philosophy 
that the [proarrows] are not ‘morphisms’, but rather objects in their own right” |5|. 
The definition of exact virtual equipment gives an equivalent condition which we 
feel adheres to this philosophy, and establishes a tight analogy with a large body of 
classical category theory which we hope will stimulate further work in this direction. 

The author would like to thank Mike Shulman for helpful conversations, as well as 
David Spivak for helpful conversations and feedback on drafts of this paper. 

Notational conventions 

This paper deals with categories, 2-categories/bicategories, and (virtual) double 
categories, and so it is helpful to establish a notational convention to keep straight the 
various structures. In this paper, we write category variables ho in a caligraphic font 
(except when working inside the equipment Prof, where it would be distracting), while 
we write named categories such as Set and Cat in a bold roman font. 2-categories 
and bicategories such as Cat we write with a script-style first letter, and bicategory 
variables T> similarly. Double categories and virtual double categories we write with 
the first letter in a blackboard font: D, Prof. 

2 (Virtual) double categories and equipments 

We begin by recalling some definitions from US which are at the center of the 
present paper. 

Definition 2.1. A virtual double category D consists of the following data: 

• A category Do, which we refer to as the vertical category of D. For any two 
objects c, d G D 0 , we will write D(c, d ) = D 0 (c, d ) for the set of vertical arrows 
from c to d. 

• For any two objects c,dG Do, a set of horizontal arrows, which we refer to as 
proarrows and draw with a slash: c -*->• d. 
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• 2-cells, which have the shape 


A\ A2 A3 

Co - 1 —> Cl -1—> C2 1 —> 


/ 


UP 


ho 


in 

H > c„ 

9 

v 

—*■ d\ 


( 1 ) 


for any n > 0. We will call / and g the left frame and right frame of f>, and 
call the string A±,... , A n the (multi-)source and B the target of <f>. We will 
write fH) g (Ai,.. ., A n ; B ) for the set of all cells of shape (jl| in O, and we write 
0(2 ^!,... ,A n ;B) for the set of cells with / and g identities. 

• For each proarrow A: c -*-► d there is an identity 2-cell 


111 A 

c —1—> d 

A 

• Composition of 2-cells is like composition in a multicategory. So given the 
2-ccll cj) in ([I| and n other 2-cclls with horizontal targets A±,..., A n , there is a 
composite 2-cell with the evident shape. This composition operation satisfies 
unit and associativity axioms like in a multicategory. 

We will now introduce the primary running examples of this paper. 

Example 2.2. There is a virtual double category Mel with vertical category Mel 0 = Set, 
and with proarrows R: a -i-> b given by relations R C b x a. There is a 2-cell of the 
form Q if and only if for every tuple (xo,..., x n ) G Co x • • • x c n , the implication 

A i(xi, x 0 ) A • • • A A n (x n , x„_i) => B(g(x n ), f(x 0 )). 


holds. 

Example 2.3. There is a virtual double category Prof with vertical category Prof 0 = 
Cat, and with proarrows P : C -*-> D given by profunctors P : D op xCg Set. Given 
an element x € P(d,c ) and morphisms /: c —> d in C and g: d' -A d in D, we will 
write the functorial action as P(g, f)(x) = f ■ x ■ g. 

A 2-ccll of the form 


Co 


Pi 


Ci 


P2 

—I— 


c 2 


p 3 

—I- 



c, 


F 


H 


G 


Do 


Q 


- Da 


( 2 ) 


is a family of functions Pi(ci, Co) x • • • x P n (c n , c n _ 1 ) —* Q(Gc n , Fcq) for each tuple of 
objects ( cq , ..., Cn) € Co x • • • x C n , which is natural in each of the Cj. For Co, naturality 
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means for each f:c 0 —> c' 0 and each (aq, ..., x n ) e P\{c\, c 0 ) x • • • x P n (c n , c„_i), we 
have (f>(f ■ Xi,Xi,... ,x n ) = F(f) ■ (j>{x \,..., x n ), while naturality in Cj means for 
each g: c\ —> cj we have (f>{x i • g, X2, ■ ■ ■, x n ) = 0 (a;i, g ■ X2,..., x n ), and similarly for 

c 2 ,...,c n . 

Definition 2.4. Let D be a virtual double category. The virtual double category 
Mod(D) of monoids and modules is defined as follows: 

• The objects are monoids in D: tuples (c, M, eM, itt-m) consisting of an object c 
of D, a proarrow M: c c, and unit and multiplication cells 



satisfying the evident unit and associativity axioms. 

• The vertical arrows are monoid homomorphisms: pairs (/, / ) of a vertical arrow 
/: c — y d in D and a cell 


n 

d 


—\ -> 

N 


v 

d 


which respects the unit and multiplication cells of M and N. 

• The proarrows B : M N are bimodules: triples (B,Ib,Tb) consisting of a 
proarrow B : c -*-»• d in D and cells 


c 


M 

—I-3- 


C 


B 

H- > 


d 


c 


Mb 


B 


d 


c 


B 

H-> 


d 


N 

—i—> 


d 


c 


Mb 


B 


* d 


satisfying evident monoid action axioms. 

• The 2-cells are bimodule homomorphisms: cells in D 


B i B2 B n 

Cq —1—► Ci —1—► • • • —1—► c n 


n 

do 
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+ 


A 


d\ 


which are compatible with the left and right actions of the bimodules. 

Remark 2.5. Given two monoids M : c -•-> c and N : d -•-> d in a virtual double category 
D, we will write A/Bimodjv for the category of (M,N)~ bimodules, i.e. proarrows 
M N in Mod(D). 
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In a multicategory, tensor products of objects can be captured via a universal 
property. In this way, monoidal categories are equivalent to multicategories in which 
the tensor product of any list of objects exists. Similarly, composition of proarrows in 
a virtual double category can be captured by a universal property, and virtual double 
categories in which all such composites exist are equivalent to double categories. Note 
that in this paper, as in j5], double categories are always assumed to be pseudo double 
categories , in which composition in the vertical direction is strictly associative and 
unital, and in which composition in the horizontal direction is associative and unital 
only up to coherent isomorphism. 

Definition 2.6. A cell 


(3) 


in a virtual double category is said to be opcartesian if any cell 



Rl R.2 R m Pi Pi Pn Si Sl Sk 


/ 

- 1 — > •- 1 —> • • • - 1 —> -- 1 —> • - 1 —> • • -- 1 —> • - 1 —> •- 1 —> • • •- 1 —> 

11 

t 

factors through it uniquely as 

Rl Rl Rm Pi Pi Pn Sl s _2 Sk 

f 



opcart 



Rl R 2 R m <2 Si S 2 Sk 

-1-> 


T 

Thus a cell of the form (J3]) is opcartesian precisely if composition with it induces a 
bijection 


fH)g(Ri ,..., R m , Q,S\,..., Sk ; T) = fB> g (Ri ,..., R m , Pi ,..., P n , Si,..., Sk ; T) 

for any /, g, T, R u ..., R m , and Si,..., S k . 

Whenever an opcartesian cell (J3]) exists, we will refer to Q as the composite of the 
Pi s, and write it as Pi © ■ ■ ■ © P n . In the n = 0 case, if there is an opcartesian cell of 
the form 

c 
11 


we say that c has a unit U c . When clear from context, we will often write c for the 
unit proarrow U c . Likewise, for any vertical arrow /: c —> d we will often write / for 
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the unit 2-ccll 


c 

c —i—> c 


n 

d 


11 / 


/ 


H-> 

<2 


d 


which is induced by / using the universal property of the units. 


Definition 2.7. Say that a virtual double category D has units if every object has a 
unit. Say that D has composites if every string of n > 0 composable proarrows has a 
composite. 


Definition 2.8. If a virtual double category D has units, then we can define a vertical 
2-category Vert(D). The objects and morphisms of Vert(D) are the objects and 
vertical arrows of B, while for any pair of morphisms f,g: c —> d, the 2-cells (j>: f =>• g 
are defined to be 2-cclls in O of the form 


c 

c —i—► c 


n 

d 


H 


f 


-+- 

d 


d 


If O has all composites, then we can also define a horizontal bicategory IKor(O). 
The objects and morphisms of TCor(O) are the objects and proarrows of O, and the 
2-cells are the 2-cells of O with identity left and right frames. The bicategory axioms 
follow from the universal property of the composites. 

Even if O does not have all composites, we will sometimes abuse notation by 
writing TCor(B)(c, d) for the category of proarrows c d. 

Example 2.9. The virtual double category Mel has composites. For any set A, the 
unit relation A: A —A is simply the equality relation: A(ai,a, 2 ) a\ = « 2 • For 
any composable pair of relations R: A —B, S : B —C, the composite is the usual 
composition of relations: 


(.R © S)(c, a) 43- 3b G B. R(b, a) A S(c, b ) 


Example 2.10. The virtual double category Prof has composities as well. For any 
category C, the unit profunctor C: C —•-> C is the horn profunctor C op xC-> Set, 
thus C (ci, C 2 ) = Homc(ci, C 2 ). For any composable pair of profunctors P: C —•-> D 
and Q : D -t-> E, the composite can be defined as a coend 


rdeD 


(P © Q)(e, c) — 


P(d, c ) x Q(e, d). 


This coend can be equivalently constructed as a quotient of H deD (P(d, c) x Q(e,d)), 
where for any /: d —> d' in D and any p G P(d',c ) and q G Q(e,d ), we identity 
(p ■ /, q) and (p, f ■ q). In this way, profunctor composition can be seen as analogous 
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to the tensor product of bimodules. This analogy between categories/profunctors 
and rings/bimodules is a very fruitful one, and in fact by generalizing to enriched 
categories, rings and bimodules can be seen as a special case of enriched categories 
and profunctors. 

Example 2.11. For any virtual double category D, the virtual double category Mod(D) 
will always have units, though does not have all composites in general. For any monoid 
(c, M), it is not hard to see that the unit bimodule is simply M \ c —c regarded as a 
(M, M)-bimodule. In |[5j| it is shown that if D has composites, and has local reflexive 
coequalizers which are preserved under composition, then Mod(D) has composites. 


Definition 2.12. A cell 


/ 


p 

—i—»• • 

cart 

—i—> • 


Q 


9 


in a virtual double category is said to be cartesian if any cell 


(4) 



Ri 

Ri 

R n 

foil 

' 





Q 


factors through it uniquely as 

Ri . 

Ri } 

Rn ) 

h 

• 

' 

4 


/ 

> 

r 

P 

cart 



H- 

Q 


Thus a cell of the form Q is cartesian precisely if composition with it induces a 
bijection 

hU>k{Rl, • • • , Rn'i P) — fhJ^gk(Rl, ■ ■ ■ , Rn'i Q) 
for any h, k, and Ri, ..., R n . 

When a cartesian cell of the form (|4]) exists, we say that P is (isomorphic to) the 
restriction of Q along / and g, written Q(g, /). We say that a virtual double category 
has restrictions if Q(g, f ) exists for all compatible Q, /, and g. 

Definition 2.13. A virtual equipment D is a virtual double category which has units 
and restrictions. If D has all composites, hence is a double category, we will call D an 
equipment (called a, framed bicategory in (5j). 

Example 2.14. Mel is an equipment: given functions /: A —)• B and g: C —)• D, and a 
relation R: B D, the restriction is given by R(g, /)(c, a) <$■ R(g(c), /(a)). 
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Prof is also an equipment: given functors F: A B and G: C —>• D, and a 
profunctor P: B D, the restriction is given by P(G, F)(c,a) = P(Gc,Fa). In 
other words, P(G, F ) is the composition 

C °P x A D°P x B —^ Set. 


If D is a virtual equipment, then so is Mod(D). See |3| for details. 

Example 2.15. Let So be a category with pullbacks. There is an equipment Span (So) 
whose vertical category is So, and whose proarrows S: c —•-> d are spans d -e- S — > c. 
Composition of spans is formed by pullback, and the 2-cells are the evident thing. 

In !! it is shown that Mod (Span (“io)) is the equipment of categories, functors, 
and profunctors internal to So. In particular, Prof = Mod(Span(Set)). 

Remark 2.16. Any vertical arrow /: c — > d in a virtual equipment gives rise to the two 
proarrows d( 1, /): c — d and d(f , 1): d —c, formed by restricting the unit proarrow 
on d along / on one side and an identity on the other. We will call proarrows of this 
form representable. 

Representable proarrows play a special role in the theory. For instance, in [5j| it is 
shown that if a double category has restrictions of this special form, then it in fact has 
all restrictions. The same is not true for virtual double categories, but the following 
proposition shows that, assuming all restrictions exist, then all restrictions can be 
recovered by composition with representable proarrows. For this reason, representable 
proarrows are also often called base change objects. 

Example 2.17. In Prof, a profunctor P: 1 C is precisely a presheaf on C, while 
a functor x: 1 —> C is just an object of C. In this case, P is representable by the 
functor if P = C(l,x), i.e. if for every object y G C, P(y) = C(y,x). This is the 
motivation for the term representable profunctor. 


Proposition 2.18. Let P : c -*-»• d be a proarrow and f: a —>■ c and g: b —>• d be 
vertical arrows in a virtual equipment. Then the composite (7(1,/) 0 P © B(g, 1) 
exists and is isomorphic to P(g , /). 

Moreover, there is a bijection between cells of the form 


Uq 


fi 


CL\ 


h 


Cl 2 


P 

— i— 


bo 


9i 


hi 


92 


hi 


h 

#3 


93 


H-> 

Q 


b 3 


«i(/iA) p , 61(1,01) , 

a 1 —1—> a 0 —1—> b 0 —1—> 0 1 


and fi 


92 


a 2 ' > 03 — fG*- b 3 I > &2 
rt 3 (i,/ 3 ) Q 63(03,1) 
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Note that we can make sense of the cell on the right because the composition of 
the proarrows along the bottom exists (and is isomorphic to Q(gs, /s)). We draw it 
this way to make the symmetry clear. 


3 Collapse 


In this section we will introduce a central concept of this paper: the collapse of a 
monoid or bimodule in a virtual equipment. This can be seen as a generalization both 
of the Kleisli object of a monad in a bicategory, and of the quotient of a relation in 
a category. It is essentially the same as the “tight Kleisli objects” considered in | 4 j, 
though they worked in a slightly more general context. 


Definition 3.1. An embedding of a monoid M : c -+> c in a virtual equipment into 
an object a; is a monoid homomorphism (Definition |2.4| ) (/, f ) from M to the trivial 
monoid on x\ 



We will sometimes write an embedding as (/,/): (c, M ) —> x , or even just /: M —>■ x 
when clear from context. We will write Emb(M, x) for the set of embeddings from M 
to x. 

Likewise, an embedding of a (M, iV)-bimodule B into a proarrow P : x y consists 
of monoid embeddings f: M —> x and g: N —>■ y, and a bimodule homomorphism 
from B to P, regarding P as a bimodule between the trivial monoids on x and y: 



(5) 


We will sometimes write such a bimodule embedding as f<fi g : mBn —>• P, and we will 
write fEmb g (B, P) for the set of all such embeddings, for fixed embeddings /: M —y x 
and g: N —>• y. 

Say an embedding (|5| is cartesian if /, g, and 4> are all cartesian cells. 

Example 3.2. A monoid R : a —<•-> a in Mel is precisely a reflexive transitive relation 
on the set a. An embedding (/,/): R —>• x is a commutative diagram 


R 


-> x 


a x a 


M 


■> X X X 
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or equivalently, a “fork” 

Pi f 

R l a —■—*■ x 

n 

i.e. a function /: a -E x such that fpi = fp 2 (= /). 

We leave the proof of the following easy observation to the reader. 


Lemma 3.3. Given embeddings f: M —>• x and g: N —>■ y in a virtual equipment O, 
and a cartesian cell 


c 


Hg.f) 

—i—>• 


d 


f 


H 


9 


* y 


there is a unique (M, N)-bimodule structure on P(g,f) making 0 an embedding. 

For any B G MBimod^ and any proarrow P E 3Lor(D)(a:, y), this construction 
induces a bijection fEmb g (B, P) = M Bimod n(B, P(g, f)), which is natural in B and 

P. 


Definition 3.4. Lemma [3.31 determines a functor 


/Res ff : IKor(D)(a:, y) —>■ A/BimodAr 


for any pair of embeddings /: M —>• x and g: N — > y. Thus for any P : x —^ y, 
fReSg(P) is defined to be P(g, f ) with the unique (M, iV)-bimodule structure making 
the cartesian cell an embedding. 


Definition 3.5. Let M: c c be a monoid in a virtual equipment D. A collapse of 
M is a universal embedding of M. That is, a collapse of M is an object (M) together 
with an embedding 




If dvr 


i-M 


(M) (M) 


( 6 ) 


such that any other embedding factors uniquely through i M \ 


M 

c —i—> c 


x —+—>• x 


c 


M 

—I— 


> c 


(M) 


Him 
(M ) 

—i— 


lM 

> f 


(M) 


f 


11 / 


f 

v 


x -+—> X 


In other words, (M) represents the functor D 0 —> Set sending x to Emb(M, x). 
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Example 3.6. Given a monoid R : a a in Mel, i.e. a (reflexive, transitive) relation 
on a, the collapse of R is a universal fork R =4 a —s- x, that is, a coequalizer of (pi,P 2 )- 


Example 3.7. A monoid M: C —^ C in Prof is a profunctor M: C op x C —> Set with 
a unit and multiplication. The unit amounts to a function from morphisms /: c —» d 
in C to elements e(/) G M(c,d) of M, which is compatible with the functorial action 
on M in that h ■ e(f) = e(h o /) and e(/) • g = e(f o g) whenever these make sense. 

The multiplication is an operation which, given elements m\ G M(c, d) and m 2 G 
M(d,e), assigns an element m 2 • mi G M(c,e). This operation must be compatible 
with the functorial action, meaning (/ • m 2 ) • m\ = / • (m 2 • mi), (m 2 • g) • mi = 
m 2 • (<7 • mi), and m 2 • (mi ■ h) = (m 2 • mi) ■ h, whenever these make sense, and it 
must satisfy unit and associativity axioms: e(f) • m — f ■ m, m • e(g) — m ■ g, and 
(m 3 • m 2 ) • mi = m 3 • (m 2 • mi). 

The collapse of a monoid M is a category (M) with the objects of C, and with 
horn sets Horn (M){c,d) = M(c,d). The multiplication of M defines the composition 
of (M), while the functorial action of C on M defines the identity-on-obiects functor 
i M - C —>• (M). 


Example 3.8. More generally 


(see Example 2.15|), we can form the collapse of any 

We will sketch how this works, 


monoid in Mod(D), for any virtual equipment 
leaving the routine verifications to the reader. 

Suppose M: c -*-► c is a monoid in D, i.e. an object (c, M) G Mod(D), and let 
N : (c, M) -•-> (c, M) be a monoid in Mod(D). This means N is a (M, M)-bimodule, 
together with unit and multiplication bimodule homomorphisms. 

The collapse of N will be N itself, forgetting the bimodule structure, but remem¬ 
bering the monoid structure. In particular, the unit of the collapse is the composition 
of the unit e,«: c —> M of M and the unit : M —y N of N, while the multiplication 
of the collapse is simply the multiplication of N. 

The collapse map i: (c, M) — > (c, N ) is the unit : M —> N, and 7is the identity 
on N. 


Definition 3.9. Let M: c — 1 -> c and N: d —«■ d be monoids in a virtual equipment 
such that the collapses (M) and (N) exist, and let B: c — d be a (M,7V)-bimodule. 
A collapse of B is a universal embedding of B: a proarrow ( B): ( M) -<-»■ (N) together 
with an embedding 


i'm 

> r 


(M) 


tflB 


<B> 


in 


(N) 


( 7 ) 
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such that any other embedding factors uniquely through i B : 


f 


c d 

H 

x V 


lM 




l N 


9 = 


(M) (N) 


( 8 ) 


/ 




x 


y 


In other words, composition with i B induces a bijection 

/%((£>;-) = fi M Emb ~gi N ( B ,-)- 

Remark 3.10. When it is not clear from context, we will speak of a “monoid collapse” 
or a “bimodule collapse” to specify which of Definitions |3.5 


or 


3.9 is meant. 


Proposition 3.11. Consider a cell in a virtual double category 

d 


B 

—i— 


1M 




in 


<M) 


(N) 


where B is a (M, N)-bimodule, i.M '■ M —» (M) and i^: N —>• (N) are collapse 
embeddings, and i M 4>i N : mBn —» P is a bimodule embedding. The following are 
equivalent: 

1. The embedding f is a bimodule collapse. 

2. Composition with <f induces a bijection B(P; -) = JAJ Embj v (B. -) 

3. Composition with <f induces a bijection D(P; -) = ^Bimodiv(P, i M ReSj JV (-)). 


Proof. 2 and 3 are clearly equivalent by Lemma 3.3, and 2 easily follows from 1. 

To see 2 => 1, we have the chain of equivalences, for any /: (M) —> x, g: (N) —> y, 
and Q: x y, 


/D 9 (P; Q) = D(P; Q(g, /)) = iif Emb ijf (B, Q(g , /)) = fiM Emb giN (B, Q ) 


□ 

Definition 3.12. We will call the diagram ([6]) a normal collapse if it also exhibits 
(M) as the bimodule collapse of the unit (M, M)-bimodule M : c —«• c. 


4 Regular virtual double categories 

Let ^ be a category with finite limits, and let /: c —» d be a morphism in c €. Recall 
the following standard definitions (see e.g. 0. EL 
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• The kernel pair of / is the pair p 1? p 2 : R =4 c given by the pullback 


R 


V 2 


V 1 


c 

d 


A kernel pair is always an internal equivalence relation: that is (pi,p 2 ) : -R —> cx c 
is a monomorphism (/? is a relation), there exists a common section cR of 
Pi and p 2 (R is reflexive), and R is similarly transitive and symmetric. 

• An equivalence relation pi,p 2 : R =4 c is called effective if it is the kernel pair of 
some morphism. 

• / is a regular epimorphism if it is the coequalizer of some parallel pair of arrows. 

• T? is a regular category if every effective equivalence relation has a coequalizer, 
and if regular epimorphisms are stable under pullback. 

In a regular category T?, any morphism factors uniquely as a regular epimorphism 
followed by a monomorphism. In fact, a category is regular if and only if it has a such 
a factorization system and the regular epimorphisms are stable under pullback. In that 
way, regular categories are precisely those with “well-behaved” image factorizations. 

Another common description of regular categories is that they are precisely those 
with a “good” theory of internal relations. In particular, we have the following 
construction. 


Definition 4.1. For any regular category So , we can define an equipment Rel( c € ) as 
follows: 

• The vertical category of Mel(So) is So. 

• Proarrows R : a -*-► b are relations, i.e. monomorphisms R <—)■ b x a. 

• 2-cells 


a 


R 

H-► 


b 


f 

c 



(9) 


are commutative diagrams 


R 


<t> 


S 


b x a -> d x c 

9*f 


( 10 ) 


In particular, note that for any square of shape (|9]), there is at most one 2-ccll 
0 of that shape. We say that Mel (So) is “locally posetal”. 

The 2-ccll (J9]) is cartesian if and only if (10) is a pullback. 
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• The unit relation a —•-> a is the diagonal A: a a x a. The composition RO S 
of two relations R : a b and S : b c is formed using pullbacks and the 
epi-mono factorization, as follows: 


R O S ■** - • -► Rx S 

j 

1 

c x a -— cxb x a -> c xb xb x a 

71 lxAxl 


In this section, we will propose a definition of regular virtual equipment. In 4.1 


begin with the definition and some preliminary results and examples, and in 4.2 


we 

we 


give a generalization of the epi-mono factorization present in any regular category. 


4.1 Definition and basic properties 


Definition 4.2. Let /: c —> d be a vertical arrow in a virtual equipment. The kernel 
of / is defined to be the monoid obtained by restricting the trivial monoid on d: 


ker (/) 

C - 1 —>■ c 


/ 

' f 

d 


cart 


/ 


H- > 

d 


d 


So the multiplication /j is the unique 2-ccll satisfying 



(ii) 


( 12 ) 


and similarly for the unit g. 

Definition 4.3. Let /: c — > d be a vertical arrow in a virtual equipment. Say that 
/ is an inclusion if the unit 2-cell on / is cartesian, or equivalently if ker(/) is the 
trivial monoid on c. We will denote inclusions by /: c^> d. 

Definition 4.4. Say that a monoid M : c c in a virtual equipment is effective if 
M is the kernel of some vertical arrow. 

Similarly, say that a (M, iV)-bimodule B \ c —*^ d is effective if M and N are 
effective, with M = ker(/) and N = ker(g) for some /: c — > c' and g: d —> d', and 
there exists a proarrow P: c 1 -•-> d! such that B = /Res g (P). Equivalently, B is 
effective if there exists a cartesian embedding B —y P for some P. 
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Definition 4.5. Let /: c —>• cl be a vertical arrow in a virtual equipment. Say that 
/ is a regular cover if the restriction ( JTT| is a normal collapse cell. We will denote 
regular covers by /: c -» d. 

Example 4.6. The inclusions in Mel (So) are precisely the monomorphisms of So , and 
the regular covers are the regular epimorphisms. 

The inclusions in Prof are the fully-faithful functors, and the regular covers are 
those functors which are bijective on objects. 


Definition 4.7. Say that a virtual equipment D is regular if 

1. every effective monoid has a normal collapse, 

2. for every proarrow B : d —••-> d' and regular covers /: c -» d and g: c' -» d', the 
cartesian embedding 

f~Res g (B) 

c —i—► c 


f, 

d 


cart 


+ 


B 


9 

y' 

Y 

d' 


is a bimodule collapse cell. 


The equipments Mel and Prof are both regular. In fact, the next two propositions 
show that most “Rel-like” and “Prof-like” (virtual) equipments will be regular. (See |3| 
for an exhibition of some of the many examples of familiar structures arising as Mod(D) 
for some D.) 


Proposition 4.8. For any regular category So, the equipment Mel (So) is regular. 

Proof. The kernel of any vertical morphism /: a -*->• b is precisely the kernel pair of 
/, considered as an internal reflexive transitive relation ker(/): a — ** a. The collapse 
of ker(/) exists because So has coequalizers of kernel pairs. 

It is not hard to check that a 2-cell (10) is a bimodule collapse if and only if /, g, 
and (f) are all regular epimorphisms (hint: use the orthogonality of monos and regular 
epis). 

Suppose R: a a is an effective monoid/relation, with collapse/coequalizer 
i: a —>■ ( R ). Then in the collapse cell 


M ---> (M) 

A 

i 

axa - t > (M) x (M) 

we can see that i is a regular epimorphism as follows: p\ and p 2 are split epis since 
R is reflixive, and in a regular category every split epi is a regular epi; i is a regular 
epi by definition; and i = ip\ (= ip 2 ) is a regular epi because regular epis are closed 
under composition. Hence the collapse is normal. 












4.1. Definition and basic properties 


17 


Finally, part [2] of Definition 4.7 follows because regular epis are closed under 
product and pullback. □ 

Proposition 4.9. For any virtual equipment O, the virtual equipment Mod(D) is 
regular. 

Proof. We will provide a sketch, leaving the many straightforward but tedious verifi¬ 
cations to the reader. 

We saw in Example |3.8| that in fact every monoid N: (c, M) -*+ (c, M) in Mod(D) 
has a collapse. It is not hard to see that %m is a cartesian cell, as its underlying cell 


in D is the identity on N. We will see in Lemma 4.11 that %m being cartesian implies 
that the collapse is normal. Thus axiom 1 holds. 

To verify axiom 2, we claim that a vertical morphism (/, /): (c, M) —> (d, N ) is a 
regular cover if and only if / is an isomorphism, and that for any regular covers / and 
g, a 2-cell <f e /Mod(0) ff (R, B') is a bimodule collapse if and only if it is cartesian, if 
and only if the underlying 2-ccll in D is an isomorphism. □ 


Proposition 4.10. Condition [^| of Definition \f. 7| is equivalent to the following: 
2’. for every pair of regular covers f: c -» d and g: d -» d', the functor 


fRes g \ 9tor(D)(d,d') ->• ker (/)Bimod ker ( ff ) 


is fully-faithful. 

Proof. Let B: d -** d! be a proarrow. By Proposition |3.11| the embedding jRes g (B) 

B is a collapse if and only if the function B(£>; -) —» ker (/) B imo d ker ( a ) (y R,es ff (B), ^Res s (-)) 
is a bijection. □ 


Lemma 4.11. Let D be a virtual equipment satisfying condition [1] of Definition \f. 7[ 
A collapse cell 




J1*M 




(M) 


- 1 - > 

(M > 


(M) 


in D is normal if and only ifi is cartesian. 


Proof. Consider the diagram (letting i Im) 


■ ]?pc ■ 

D«M),-) -— M Bim 0 dM(fRes i «M)) / iRes i (-)) 



M Bimod M (M, /Res ; (-)1 


in which the two downwards functions are induced by composition with i. The top 
function is a bijection by Proposition 4.10 By Proposition 3.11 the collapse is normal 
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precisely if 1 is a bijection. On the other hand, 2 is a bijection if and only if i induces 
an isomorphism of bimodules M = jReSj((M)), which by Lemma 3.3 happens if and 
only if i is cartesian. Thus the collapse is normal if and only if i is cartesian. □ 


Corollary 4.12. In the presence of\^ condition [T] of Definition \ifA\ is equivalent to: 

1 ’. Every effective monoid M has a collapse (i,i), and i is cartesian. 

In other words, in a regular virtual equipment, every kernel is the kernel of its collapse. 


Proposition 4.13. Any effective bimodule in a regular virtual equipment has a 
collapse, and moreover the collapse cell is cartesian. 

Proof. Let M and N be effective monoids, and suppose given an effective ( M,N )- 
bimodule B: c —'•-> d, with cartesian embedding 


B 

—i— 


cart 


(13) 


d 


d' 


We can factor this as 


B , 

-H-► C 






in 


<M) 


d 


PiS.f) 

cart 


(N) 


d' 


It follows that 0 is cartesian, hence a bimodule collapse (noting that ker {%m) = M by 
Corollary 4.12, and similarly for g). □ 

Lemma 4.14. Consider a diagram in a regular virtual equipment D of the form 


x 

— i— 


■» c 


d 


cart 

Y 

—i—i 


S' 


d' 


g 

e 



(14) 


in which f and f are regular covers. If the composite 2-cell is cartesian, then <f is 
also cartesian. 
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Proof. We could also factor the composite 2-cell through the restriction Z(g',g ): 


c 


x 

H-> 


c' 


/ 


-Hi/' 




d 

g 

e 


Z{g’,g) 

cart 


+ 


Z 


d' 

g' 

e' 


If the composite is cartesian, then so is -0, hence by part [2] of Definition 4/7 if is 
also a bimodule collapse cell. The upper 2-cell in (14) is a bimodule collapse cell 
for the same reason. But then by the universal property of bimodule collapse, this 
factorization is in fact isomorphic to (14), hence (p is cartesian. □ 


4.2 The factorization system 


One of the primary facts about any regular category is the existence of an image fac¬ 
torization. In a regular category < ~€ there is an orthogonal factorization system (8 , .M ) 
where 8 is the class of regular epimorphisms and Ji is the class of monomorphisms. 
We will now see that a regular virtual equipment admits an analogous orthogonal 
factorization system. 

In a regular category, the image of a morphism is defined to be the coequalizer 
of its kernel, and it is shown that any morphism factors through its image. We can 
perform the analogous construction in a regular virtual equipment: for any vertical 
arrow /: c-Hiwe define its image to be the collapse (ker(/)) of its kernel, and we 
get a unique arrow /: (ker(/)) —> d such that 


ker(/) 

C -1-- > C 


<ker(/)> 

f 

d — 


4? 

<ker(/)>’ 

4/ 

-1- 

d 


<ker (/)) 

/ 

> f 

d 


ker (/) 

C -1—► C 


cart 


d 


d 


(15) 


Another standard fact from the theory of regular categories is that the classes 
of regular epimorphisms and strong epimorphisms coincide, where a morphism / is 
called a strong epimorphism if it is left-orthogonal to the class of monomorphisms. 
We begin with an analogous definition in the setting of virtual equipments. 

Definition 4.15. Let /: a —>■ b be a vertical arrow in a virtual equipment D. Say 
that / is a strong cover if it is left 2-orthogonal to the class of inclusions in the vertical 
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2-category Vert(D), i.e. if for any inclusion g: d the commuting square 


Vert(D)(& / c) 


-°g 


J 



Vert(D)(fl, c) 

-og 


Vert(D )(b,d) Vert(D )(a,d) 

f°- 


is a (strict) pullback of categories. 

Proposition 4.16. Any regular cover f: a -» b in a virtual equipment D is a strong 
cover. 


Proof. Suppose we have an inclusion g: c >—*• d and a commutative square v o / = g o u 
in Vert(O). We need to show there is a unique arrow h: b — y c such that g oh = v 
and ho f = u. Because g is an inclusion, there is a unique 2-cell satisfying 



(16) 


and it is not hard to check, again using that g is an inclusion, that (u, <f>) is an 
embedding ker(/) —>■ c. Then, because / is a regular cover, there is a unique arrow 
h: b —>■ c satisfying 


ker (/) 

a —i—► a 


ker (/) 

a —i—> a 

cart 


(17) 


Jl// 


We can read h o f = u directly off (17), while g o h — v follows because it becomes 
true after precomposition with /. 

If h' is another arrow such that h' o f = u and g o h' — v, t-hcn (17) with h' in 
place of h holds because it becomes true after postcomposition with g, and therefore 
h' = h by the universality of /. 


For the 2-dimensional orthogonality, suppose we have 2-cells a: u 


u 111 


Vert(B)(a,c) and /3: v =>■ v' in Vert(D) (6, d), such that g o a — /3 o f. Similarly to 
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(16), there is a unique 2 -cell if satisfying 


ker(/) 

a —i —*■ a 


d 


d 


ker (/) 

a —i—*■ a 


d 


/. 

cart 

./ 

u' 

Hi/' 


1 

t . 

= 


c 

Y 

- 1 — *■ t 



v' 

IfS 

V 

9 

' 

4 9 

f 

' 


(18) 


d 


and, using once more that g is an inclusion, one can verify that -0 is a bimodule 
embedding u ,if u : ker(/) ker(/) ker(/) ->■ c, and also that 0oe ker(/) = a, where e ker(/ ): a => 
ker(/) is the unit of the monoid ker(/). Because / is a regular cover, hence ker(/) — y b 
is a bimodule collapse, there is a unique 7 such that 


ker(/) 

a — 1 —> a 


•HV' 


c —+-► c 


ker (/) 

Cl i - ^ Cl 

cart 
b 

-1 —> 


(19) 


11 y 


c c 


and this 7 is the 2-cell h =$■ h! in Vert(D)(6, c) we wanted. By precomposing (19) 


with the unit e ker (/) of the monoid ker(/), we get 7 o / = a, and g o ^ = (3 holds 
because it becomes true after precomposing with the collapse ker(/) —* b. 

Finally, verifying that another 7 ' satisfying 7 ' o f — a and g o 7 ' = fj must be 
equal to 7 is analogous to the uniqueness of h above. □ 

Theorem 4.17. Let D be a regular virtual equipment. There is an orthogonal 2- 
factorization system (£,M) on the vertical 2-category Vert(O), where £ is the class 
of regular covers, and M is the class of inclusions. 


Proof. The orthogonality of these two classes was proven in Proposition 4.16 The 


factorization is constructed as in (15). The arrow i: c -» (ker(/)) is clearly regular, 


and that / is an inclusion follows directly from Lemma 


4.14 


□ 


Corollary 4.18. In a regular virtual equipment, the classes of strong covers and 
regular covers coincide. 


Proof. By Proposition 4.16 we know that every regula r cover is a strong cover. 

Given a strong cover /: c -» d, by Theorem 4.17 we can factor f = f o i with i 
regular cover and / an inclusion. Because / o i is a strong cover, it follows that i is 
a strong cover as well, hence an isomorphism. Thus / is a regular cover because / 
is. □ 
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5 Exact virtual double categories 

Recall that a category So with finite limits is called exact if every internal equivalence 
relation in So is effective. 


Definition 5.1. Let D be a virtual equipment. Say that D is exact if D is regular, 
and if every monoid and bimodule in D is effective. (See 4.7, 4.4 ) 


Proposition 5.2. For any virtual equipment O, the virtual equipment Mod(D) is 
exact. 


Proof. We saw in Proposition 4.9 that Mod(D) is regular. Additionally, we saw in 


Example 3.8 that in fact all monoids in Mod(D) have a collapse, and it is clear from 
the construction that the collapse cell is cartesian. Hence every monoid in Mod(D) is 
effective. 


From the proof of Proposition 4.9 it is clear that any bimodule in Mod(D) has a 

, and that the collapse cell is cartesian. 

O 


collapse with the same underlying proarrow in I 
Hence every bimodule in Mod(D) is effective. 


Remark 5.3. We might hope to say that for any exact category So, the virtual 


equipment Mel(So) is exact, extending Proposition 4.8 However, this is not the case. 


For Mel (So) to be exact would mean that every reflexive and transitive relation (not 
necessarily symmetric) is the kernal pair of some morphism. This would imply that 
every reflexive and transitive relation is symmetric, and this is clearly not true in 
general. 

It appears that exactness for a virtual equipment is a “directed” generalization of 
exactness for a category. This directedness is essential to the category-like examples, 
where the elements of a monoid M become the morphisms in its collapse (M). 
Moreover, it is not even possible to define what a symmetric monoid in a virtual 
equipment is without some extra structure. 


Proposition 5.4. A virtual equipment D is exact if and only if: 

• every monoid M: c —c has a collapse (i, i) : (c, M) —>■ (M) with %m cartesian, 
and 

• for every pair of monoids M , N, the restriction functor 


i M Res ijv : Ttor(D)((M), (N)) ->■ A/ Bimodjv 
is an equivalence of categories. 


Proof. To begin, suppose D satisfies the conditions of the proposition. Clearly, this 
implies that every monoid and bimodule in D is effective, and that every effective 
monoid has a collapse. The only thing remaining to check is part [2] of Definition 4.7 
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Suppose we have a cartesian cell of the form 


c 


- 1 -> 


d 


cart 


H—> 

B 


9 

' f 

'r 

d' 


Let M = ker(/) and N = ker(g), and without loss of generality let d = ( M) and 
/ = *m, and similarly for d! and g. For any vertical arrows h : (M) — y x and 
h' : ( N) —» 2 / and any proarrow P: x -*-»• ad, we have a string of bijections 


WM Embvt JV (-S(*j V , *m), i 3 ) = jifBimodjv (B(i N , i M ), P{h'i N , hi M )) 

= D(P,P(//,/r)) 

— -P) 


where the first is by Lemma T3 the second is the second condition of the proposition, 
and the third is the definition of restriction. This shows that B is the collapse of 

B(i N ,i M ) = 

Conversely, suppose D is exact. By assumption, any monoid M: c —<^ c is effective, 
hence M has a collapse because D is regular, and is cartesian by Corollary 4.12 
For the second condition, because D is regular we already know from Proposi¬ 
tion 4.10 that the restriction functor TCor(0)((M), (N)) —» M BimodAr is fully faithful. 
To see that it is essentially surjective, let B 6 AfBimodjv be a bimodule. Any (M, N)- 
bimodule is effective, so B has a collapse ( B): ( M) -*-> (N) by Proposition 4.13 and 
moreover the embedding %b is cartesian. Hence B = iM Res i N ((B)). □ 


In 17, 8 ], proarrow equipments are introduced as a proposed setting for formal 
category theory. There the structure of a proarrow equipment was presented in terms 
of an identity-on-objects pseudo 2-functor (-)*: % —> M between bicategories. In [5] 
it is proven that an equipment (there called a framed bicategory), can be equivalently 
defined to be a pseudo 2 -functor (-): X —> M, where % is a strict 2 -category and 
M is a bicategory with the same objects, (-) is the identity on objects and locally 
fullly-faithful, and such that for every arrow / in X, f has a right adjoint / in M. This 
is equivalent to Wood’s definition, except that X is required to be a strict 2-category. 

If D is a framed bicategory, then the corresponding proarrow equipment has 
X = Vert(D) the vertical 2-category and M = TCor(D) the horizontal bicategory 
of D, while for any vertical arrow /: c —>■ d, f — d{ 1, /): d is the representable 

proarrow, which has a right adjoint / = d(f, 1). 

However, in | 8 | two more axioms are proposed to support the development of 
formal category theory. The first of these concerns coproducts, which we will not be 
considering in this paper. The second, there called Axiom 5, concerns Kleisli objects 
for monads in M. 

Recall that given a monad M: a —>■ a in a bicategory 23, a left M-module is an 
arrow X: a —> b together with an action X o M => X satisfying the usual axioms for 
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monoid action. A homomorphism of left M-modules from X".-.a—^b to X': a —> b' 
is an arrow f: b —y V and a 2-cell / o X =>■ X' which respects the M actions in the 
obvious way. This defines for any monad M a functor LMod(-, M) taking an object b 
to the category of left M-modules a —> b. The Kleisli object for M is then defined to 
be an object «m which represents this functor, i.e. equipped with a natural equivalence 
23 (a,M,b) = LMod( 6 , M). We will refer to the left M-module a — > clm corresponding 
to the identity on clm as the universal left M-module. 

Dually, the Eilenberg-Moore object, or EM object, a M of M is a representing object 
for the functor RMod(~, M) sending an object b to the category of right M-modules 
b —> a. 

If (-)*: X —> M is a proarrow equipment, then Wood’s Axiom 5 requires that 
every monad M: a —> a in M has a representable Kleisli object {im)* '■ cl —» om such 
that the adjoint (im)* ■ clm —* a is an EM object for M, and such that a composition 
/ ° ( Im )* is representable if and only if / is. 

We will give a slightly strictihed version of this axiom, which is appropriate when 
assuming X is a strict 2 -category, and then show that this is equivalent to exactness 
as we defined above. But first we will prepare with a lemma to help translate between 
the double category formalism and the proarrow equipment formalism 


Lemma 5.5. Let M: c 

form 


c be a monoid in an equipment D. For any 2-cell of the 


c 


M 

i—» C 


n 

d 



( 20 ) 


the followmg are equivalent: 

• (/) /) an embedding, 

• the corresponding 2-cell /*: 

• the corresponding 2-cell f* 
action. 


M Qd( 1, /) d( 1, /) in TCor(O) is a left M-action, 
: dff, 1) © M d(f , 1) in TCor(O) is a right M- 


Definition 5.6. Let D be an equipment. Say that D satisfies Wood’s axiom 5 if, for 
every monoid M: c c, there is an object Cm, vertical arrow i: c —>• Cm, and 2-cell 


c 


M 

—i—> 


c 


11 ? 


cm 


—i— 

cm 


* cm 


( 21 ) 


such that 

• the corresponding 2-cell ?*: M© cm{ 1, i) cm{ 1,*) in TCor(D) is a universal 

left M-module, 

• the corresponding 2-cell i *: Cm(l 1) © M Cm(*, 1) in TCor(D) is a universal 
right M-module, and 
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• any proarrow P\ Cm cl is representable if (and only if) c M (l,i) © P is. 
Moreover, if the latter is represented by g: c —> d, then P is representable by 
some / such that / o i — g (an equality, not just an isomorphism). 


Lemma 5.7. For any bicategory F> the following are equivalent: 

1. Every monad M : c —)■ c in “B has an object cm which is both the Kleisli object 
and EM object for M. 

2. Every monad M : c —> c in B factors as an adjunction H i M , M = i M o 
%m'- c —y Cm —t c, such that for every pair M, N of monads the induced functor 


B(CmWn) 


i N o(-)oi M 


AiBimodiv 


( 22 ) 


is an equivalence of categories. 

Proof. (1 =>■ 2): Let M be a monad with universal right M-module i M : cm —t c and 
universal left M-module %m‘- c — > Cm ■ It is a standard fact from bicategory theory 
(see e.g. | 6 |) that by factoring the unit right M-module M through the universal one, 
M = i M o a, we get an adjunction a ~\ i M such that M is the monad induced by the 
adjunction. If we similarly factor the unit left M-module, M = fd o i M: we get an 
adjunction «« H (3. It follows that a = «m, /3 — i M , and M = i M o i M . 

To see the equivalence of categories, we only need to note that composition with 
i N induces an equivalence LMod(c;v, M) = ArBimodM, and likewise for i M . This is a 
straightforward check which we leave to the reader. Thus each functor in 


S(cm,Cn) - ' A1> LMod(c]v,M) -— M Bimod N 


is an equivalence. 

(2 =>• 1): Let M: c —>■ c be a monad. To see that %m is a universal left M-module, 
simply notice that LMod(&, M) = ^/Bimod 1(; . Thus iu is a universal left M-module 
because 

S(cM,fr) 1; ’ ( ) >M > y[Bimodi fc = LMod(h,M) 

is an equivalence of categories. Likewise we can see that i M is a universal right 
M-module. □ 


Theorem 5.8. A framed bicategory D is exact if and only if it satisfies Wood’s axiom 

5. 


Proof. Axiom 5 =>■ exact: We will use Proposition |5.4| to show that D is exact. 

Let M: c —c be a monoid in D, and let (i, i ) : M — » cm be the embedding in (21). 

We wish to show that this is a collapse cell, hence cm — (Mb _ 

Let (/,/): M —» x be any other embedding. By Lemma |5.5[ this makes d( 1, /) a 
left M-module, hence there is a unique-up-to-isomorphism proa rrow X: cm d such 
that cm( 1, i) © X = d( 1, /) and 7* 0 X — /*. By Definition |5.6[ A is representable by 
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a unique / such that f oi — f. Finally, under the bijection of Proposition 


2.18 


the 


equation f* © X — /* becomes f oi — f. Thus any embedding (/, /) factors uniquely 
through (i,f), making cm the collapse of M. Moreover, the collapse cell 7 is cartesian, 


corresponding to the canonical isomorphsim M = Cm(1, *) 0 cm(*, 1) from Lemma 5.7 


Thus we have shown the first condition of Proposition 5.4, and the second follows 

hence 


directly from Lemma [577 

Exact 


is exact. 


axiom 5: For every monoid M we will take the 2-cell (21) to be the 
collapse cell of M. That (M) is both the Kleisli and the EM object for M in TCor(O) 
follows from Lemma 5.7| and Proposition 5.4| 

For the last bullet of Definition 5.6 let A": (M) —•-> d be a proarrow, and suppose 


that (M)(l,i) © X = d(l,g) for some g: c —>■ d. Then d(l,g) is a left M-module, 
and by Lemma 5.5 this left M action is equivalent to an embedding (g,g ): M —> d. 
Factoring this embedding through the collapse g = g o i M gives an isomorphsim 
d(l,g) = (M)(l,i) Qd(l,g) of left M-modules, and because (M)(l,i) is the universal 
left M-module, this implies A" = d(l,g). fj. 
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